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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

I -120 (cancelled) 

(new) A geometric pattern matching apparatus for refining the pose of an 
object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the apparatus comprising: 

a training module adapted to receive a training image, and to provide a 
stored model pattern, the stored model pattern including a geometric 
description of the expected shape of the object, the geometric description 
including a plurality of pattern boundary points; and 

a run-time module adapted to: 

receive the stored model pattern, a starting pose, and the run-time image, 
the starting pose representing an initial estimate of the true pose of the 
object in the run-time image; 

detect in the run-time image a plurality of image boundary points; and 

\ - ^C^^KZZ^ provide, using the stored model pattern, the starting pose, and the 

c -^r^ plurality of image boundary points: 

a refined pose, the refined pose representing a refined estimate of the true 
pose of the object in the mn-time image, 

an error value; 

an aggregate clutter value; and 
I^^P-^an aggregate coverage v ^ ue >^^> 

t^a^new) The apparatus of clainO^I, wherein the run-time module is also 
adapted to: 

receive a coordinate transformation that maps points in an orthonormal 
coordinate system to points in the image; and 

use said coordinate transform to determine at least one degree of freedom 
of the refined pose. £5^^ 

(new) The apparatus of claim wherein the run-time module is also 
adapted to: 

determine, using the starting pose and the model pattern, an evaluation of 
reliability of at least some of the plurality of image boundary points, and 
a corresponding position along a boundary of the model pattern 
l^^Z^ corresponding to at least sop^>phe plurality of image boundary points. 

134. (new) The apparatus of claim YZk, wherein the refined pose is computed 
using the starting pose, the plurality of image boundary points, 
evaluations, and corresponding positions. 
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T8£. (new) The apparatus of cjaim~T2^, wherein the run-time module is also 
adapted to: 

provide an evaluated pattern boundary point list that identifies boundary 
points in the stored model pattern that are not present in the run-time 
fgp. image. 

T2^(new) The apparatus of clainfTS^ wherein the run-time module is also 
adapted to: 

provide an evaluated image boundary point list that identifies boundary 
~ points in the run-time image that are not present in the stored model 
JcE?6 pattern. 

^13^. (new) The apparatus of claim T$4, where the error value is a root-mean- 

\ <3ie> T3^. squarederrorva,ue - 

\ «■ c^^-f^ (new) The apparatus of claim T21^ wherein the starting pose is determined 

^x^n> by a template matching mei " 




T2%. (new) The apparatus of claim 1^, wherein said template matching method 
employs normalized coirelafoj^ 

T3C^(new) The apparatus of claim raj, wherein said template matching method 
uses digital re-sampling to determine at least one degree of freedom of 
>v2g)* C starting pose. S^fc^ 

YS\. (new) The apparatus of claim TS^, wherein the starting pose is determined 
^ g^by a generalized Hough tra^i^^_ 

(new) The apparatus of claim t^, wherein the starting pose is a six degree- 
ygj^ of-freedom coordinate tran^^^^on. 

fSJ^ (new) The apparatus of claim raj^ wherein the starting pose is a coordinate 
transform that includes nonyira^s^ional degrees of freedom. 

t$(J. (new) The apparatus of claim T£}, wherein the refined pose is a six degree- 
\^j^p of-freedom coordinate tran^^^^on. 

T3^. (new) The apparatus of claim 124, wherein the refined pose is a coordinate 
^^-^ transform that includes non-t^^^tional degrees of freedom. 

T3$. (new) The apparatus of claim wherein the run-time module is also 
adapted to: 

compute an evaluated pattern boundary point list that provides, for each 
of a plurality of said pattern boundary points, a numerical evaluation of 
the likelihood that the pattern boundary point was present in the run-time 

l£& ima « e - yS©- 

T3s^. (new) The apparatus of claimT^l, wherein the run-time module is also 
adapted to: 

compute an evaluated image boundary point list that provides, for each 
of a plurality of said image boundary points, a numerical evaluation of 
the likelihood that the image boundary point was present in the stored 
model pattern. 
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TSQ. (new) A geometric pattern matching method for refining the pose of an 
object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the method comprising: 

receiving a training image; 

receiving a starting pose, the starting pose representing an initial estimate 
of the true pose of the object in the run-time image; 

receiving a run-time image; 

using the training image to provide a stored model pattern, the stored 
model pattern including a geometric description of the expected shape of 
the object, the geometric description including a plurality of pattern 
boundary points; 

using the stored model pattern, the starting pose, and the run-time image 
to detect in the run-time image a plurality of image boundary points; and 

using the stored model pattern, the starting pose, and the plurality of 
image boundary points to provide: 

a refined pose, the refined pose representing a refined estimate of the true 
pose of the object in the run-time image; 

an error value; 

an aggregate clutter value; and 

)UO . 311 aggregate coverage valu^p^ 

T3$. (new) The method of claim K^Tfurther including: 

receiving a coordinate transformation that maps points in an orthonormal 
coordinate system to points in the image; and 

use said coordinate transform to determine at least one degree of freedom 
y^l . of to refined pose. 

TS8L (new) The method of claim 15$, further including: 

determining, using the starting pose and the model pattern, an evaluation 
of reliability of at least some of the plurality of image boundary points, 
and a corresponding position along a boundary of the model pattern 
corresponding to at least S££^ f * e P luralit y of ima ge boundary points. 

(new) The method of claim 15^ wherein the refined pose is computed using 
the starting pose, the plurality of image boundary points, evaluations, and 
j^p^ corresponding positions. 

1^. (new) The method of claim T3$, (urther including: 

providing an evaluated pattern boundary point list that identifies 
boundary points in the stored model pattern that are not present in the 

)L\L\s^ run-time image. iSP) 

1^. (new) The method of claim rXJ, farther including: 

providing an evaluated image boundary point list that identifies boundary 
points in the run-time image that are not present in the stored model 
pattern. 



T*^. (new) The method of claim where the error value is a root-mean- 
ylJ^p s 9 uare d mox value* 

P*^ (new) The method of claim TS§, wherein the starting pose is determined by 
2l template matching metho^.^^^ 

I4{>. (new) The apparatus of claim W^, wherein said template matching method 
employs normalized correlation, 

M^. (new) The apparatus of claim 14^, wherein said template matching method 
uses digital re-sampling to determine at least one degree of freedom of 

\Up\ * e stait i n S P ose - /^{r) 

P^. (new) The apparatus of claim 13^ wherein the starting pose is determined 
y > /+>^by a generalized Hough tr^fbnm. 

TtQ. (new) The method of claimT3JJ, wherein the starting pose is a six degree-of- 
l^i^i freedom coordinate transfixion. 

(new) The method of claim TS$, wherein the starting pose is a coordinate 
^^^transform that includes noj^puislational degrees of freedom. 

r$|. (new) The method of claim TSSf, wherein the refined pose is a six degree-of- 
^Lg^freedom coordinate transf^^^ion. 

I5$. (new) The method of clainfTSS, wherein the refined pose is a coordinate 
transform that includes n^i^mmslational degrees of freedom. 

15$. (new) The method of claim lS^Jfuither including; 

computing an evaluated pattern boundary point list that provides, for 
each of a plurality of said pattern boundary points, a numerical 
evaluation of the likelihood that the pattern boundary point was present 
^jj^ in the run-time image. 

15^. (new) The method of claim 15^ further including: 

computing an evaluated image boundary point list that provides, for each 
of a plurality of said image boundary points, a numerical evaluation of 
the likelihood that the image boundary point was present in the stored 
model pattern. 
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